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A  target  reveals  Its  presence  by  occaslonel  emission  of  *'blobs^  of  material 
that  are  temporarily  detectable  by  a  searcher  moving  in  the  sane  medium. 

The  main  question  addressed  Is  ^ov  long  will  it  take  the  searcher  to  detect 
a  blob?*  Diffusion  of  the  blobs  In  two  and  three  dimensions  Is  Included  as 
a  special  case.. - ^ 
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1.  Sunanary;  It  sometimes  happens  that  a  physical  phenomenon  (target) 
leaves  occasional  traces  o£  Its  existence  as  patches  of  emitted  material 
(blobs)  that  may  temporarily  grow  In  size,  but  which  ultimately  dissipate 
and  become  undetectable.  In  this  report  we  investigate  the  chances  of 
contacting  one  of  these  blobs,  assuming  that  the  target  moves  In  Its  medium 
enough  to  prevent  effective  overlap  of  one  blob  on  another.  Search  Is  assumed 
to  be  random  within  some  confined  region  by  a  sensor  capable  of  detecting  a 
given  concentration  of  emitted  material;  the  effect  of  this  assumption  Is  to 
make  the  contact  rate  at  any  time  proportional  to  the  total  projected  length 
(In  two  dimensions)  or  area  (In  three  dimensions)  of  all  extant  blobs.  The 
random  search  assumption  Is  made  for  analytical  convenience;  nonetheless, 
the  assumption  Is  often  a  surprisingly  accurate  representation  of  real 
searches,  particularly  when  the  target  is  moving. 

Let  C  be  the  mean  number  of  times  that  a  blob  is  contacted.  Formulas 
for  C  are  derived  In  sections  3  and  4  for  the  cases  of  diffusion  In  two  and 
three  dimensions.  As  long  as  C  Is  much  smaller  than  1,  the  mean  time  E(T) 
until  the  first  blob  is  contacted  Is  approximately  an  exponential  random 
variable  with  mean  1/XC,  where  X  Is  the  Poisson  rate  at  which  blobs  are 
emitted.  Actually,  1/XC  Is  a  slight  underestimate  of  E(T),  as  is  shown 
In  sec.  2.  Exact  formulas  for  the  probability  distribution  of  T  (formula 


A4)  and  E(T)  (formula  A5)  valid  for  all  C  are  derived  In  the  appendix. 
The  blob  that  Is  detected  may  be  an  old  one  If  blobs  have  a  long 


lifetime.  The  time  required  to  detect  a  blob  whose  age  does  not  exceed  t 


X 


could  be  analyzed  by  truncating  the  rate  of  detection  function  at 


t  ;  i.e.,  r(x)  ■  0  for  x  >  t 

o  o 


The  effect  would  be  to  reduce  the 

By. 

dimensionless  constant  in  formulas  (9)  and  (16) . 
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2.  The  mean  tine  to  detection  exceeds  1/XC 

On  account  of  the  random  search  assumption,  the  total  number  of  contacts 
idien  the  blob  emission  times  are  given  is  a  non-homogeneous  Poisson  process. 
Let  Y(t)  be  the  mean  value  function  of  this  process,  and  let  X(t)  be 
the  actual  niimber  of  contacts  up  to  time  t.  Since  Y(t)  is  Itself  a 
stochastic  process,  X(t)  is  doubly  stochastic  [1].  Since  X(t)  is  a 
Poisson  random  variable  with  mean  Y(t),  E(x(t)|Y(t)]  ■■  Y(t),  and 

E(x(t)}  ~  E(Y(t))  by  conditional  expectations.  This  is  handy  because 
£(Y(t)}  is  easy  to  predict  in  equilibrium.  In  fact,  let  C  be  the  average 
number  of  contacts  per  blob  (see  sections  3  and  4  for  examples  of  how  C 
can  be  computed).  Assuming  that  blobs  are  emitted  at  the  Poisson  rate  1, 
we  must  have 

(1)  E(x(t))  -  E(Y(t))  -  XCt 

It  follows  that  the  average  time  between  contacts  is  1/XC.  However,  this 
is  not  the  same  thing  as  the  mean  time  E(T)  until  the  first  contact, 
since  the  origin  of  T  is  meant  to  be  an  arbitrary  point  in  the  process, 
rather  than  a  point  at  which  a  detection  has  just  occurred  and  for  which 
Y(t)  is  therefore  likely  to  be  large. 

CO 

Since  T  is  a  positive  random  variable,  £(!)■/  P(T  >  t}dt,  and 

OD  0 

therefore  £(!)*£(/  P(T  >  t|Y(t))dt)  by  conditional  expectations.  But 

0 

the  event  (T  >  t)  is  the  same  as  the  event  (X(t)  ■  0) ,  and 
P(X(t)  -  OlY(t))  -  exp(-Y(t)),  so 

/CO  \  00 

(2)  E(T)  -  E  /  exp(-Y(t))dt  >.  /  exp(-E(Y(t)))dt 

'“O'  ■'  0 

00 

-  /  exp (-XCt) dt  •  1/XC  , 

0 


i 


2 


where  the  inequality  is  Jensen's  Inequality  applied  to  the  convex  function 
exp(-x).  So  the  mean  time  to  the  first  contact  exceeds  1/XC,  in  general. 

The  condition  for  E(T)  to  be  approximately  1/XC  is  that  Y(t)  should 
not  be  "very  random".  Intuitively,  this  will  be  the  case  if  the  contribution 
due  to  a  single  blob  is  small;  i.e.,  if  C  «  1.  This  is  correct,  but  the 
proof  is  not  trivial,  so  we  defer  it  to  the  appendix. 


3.  Evaluation  of  C  for  turbulent  diffusion  in  the  ocean 

In  [4],  it  is  stated  that  the  diffusion  of  substance  from  a  point  in  the 
ocean  is  essentially  a  two  dimensional  problem,  since  there  is  very  little 
vertical  mixing  compared  to  turbulent  horizontal  processes.  Several  radially 
symmetric  formulas  are  offered  to  describe  the  way  in  which  the  concentration 
of  a  substance  a(t,r)  changes  with  distance  (r)  and  time  (t)  from  the 
point  of  injection,  most  of  which  are  special  cases  of 


(3) 


s(t,r) 


M 

loTF 


iT(8t)‘“'  "ra+a/b) 


exp[-r'*/  (8t)“) , 


where  M  is  the  amount  of  material  released,  a  and  b  are  dimensionless, 

and  S  has  whatever  units  are  required  to  make  s(t,r)  have  units  of 

material  per  unit  area.  T  is  the  Gamma  function,  and  is  required  in  (3) 

in  order  to  make  the  volume  underneath  s(t,r)  equal  to  M  for  all  t. 

The  case  of  classical  diffusion  is  a*l,b«2. 

At  time  t  after  injection,  a  concentration  sensor  will  be  able  to 

detect  the  substance  within  some  distance  p(t)  of  the  point  at  which  it  was 

released.  Suppose  that  M  units  of  material  could  Just  barely  be  detected 

inside  a  circle  of  radius  r^  if  the  material  were  spread  uniformly;  r^ 

is  a  measure  of  the  sensor's  sensitivity.  Then  p(t)  must  satisfy 
2 

s(t,p(t))  •  at  all  times  t.  Using  (3)  to  solve  for  p(t),  we 


obtain 


3 


except  that  p(t)  Is  taken  to  be  0  rather  than  negative.  If  the  sensor 
is  conducting  a  random  search  at  speed  v  in  an  area  of  size  A,  then  the 
rate  of  contacting  the  blob  at  time  t  is  2vp(t)/A,  since  2p(t)  is 
the  projection  of  che  circular  blob  normal  to  the  searcher's  crack.  The 
average  number  of  detections  per  blob  is  therefore 


(5)  C  -  /  (2vp(t)/A)dt  . 

0 

Let  K  -  rQ/r(l+2/b), 

substitute  p(t)  from  (4)  in  (5),  and  then  substitute  u  ■  (St)^**^'*/K. 
The  result  is 


(6)  C  -  (2v/A)  nKul^^^tin  J  , 

0  i2a3(Ku)^-’’/2aJ 

where  Che  upper  limit  of  ;.u  is  Che  largest  number  for  which  the  Integrand  is 
positive.  Factoring  out  constants  and  collecting  powers  of  Ku,  (6)  is 

(7)  C  -  ^  ijl/b 

The  definite  integral  has  a  closed  form  expression  [  3] .  Substituting  this  In 

(7) ,  we  obtain 

(8)  C  -  ^  r(l+l/b)/[Aa3  (b/2ot+l/2)^'‘'^^’*]  . 

Recalling  the  definition  of  K,  we  finally  have 
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V  br(l+l/b) 

AaB  r(l+2/b)‘’^^“''’^^^  (b/2a+l/2)^'*’^^^ 

In  classical  diffusion,  since  r(3/2)  ■  /fF/l  and  r(2)  •  1,  (9)  re¬ 


duces  to 
(10) 


C 


A6  (3/2)^^^ 


However,  classical  diffusion  is  not  a  good  description  of  turbulent 

spreading  in  the  ocean.  According  to  reference  [4],  better  descriptions 

would  be  a>2,  b>2,  3*2  cm. /sec.  (Okubo  and  Pritchard),  or  a*3,  b*2, 

2/3 

3*. 05  cm  /sec,  (Okubo).  Both  of  these  models  are  from  table  5  of 

4  3  10  2 

reference  [4].  If  v*10  cm/sec.,  ^^“lO  cm.,  and  A*10  cm  ,  (9)  gives 

C  *  .44  for  the  first  of  these  models,  and  C  ■■  1.55  for  the  second.  These 

calculations  may  give  the  reader  some  idea  of  circumstances  where  C  «  1. 
The  fact  that  different  Investigators  have  arrived  at  models  that  provide 
answers  differing  by  a  factor  of  3.5  should  not  be  disturbing  when  the  sub¬ 
ject  is  turbulence  in  the  ocean. 

Figure  1  shows  (4)  for  the  same  two  models.  The  maximum  blob  size 
depends  only  on  r^  and  b,  and  is  consequently  the  same  in  both  cases.  The 

fact  that  the  area  under  one  curve  is  3.5  times  as  large  as  the  area  under 

the  other  is  essentially  a  question  of  blob  lifetime. 


4.  Classical  diffusion  in  three  dimensions. 

This  derivation  will  parallel  that  of  sec.  3.  If  S(t,r)  is  now  the 
concentration  of  material  per  unit  volume  and  D  the  diffusion  constant, 
then  (3)  is  replaced  by 

(11)  S(t,r)  - — =7^  exp(-r^/2Dt) . 

(2irDt)'’'^ 


We  also  have 
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(4/3)iTr: 


(12) 


(27rDt) 


3/2 


exp(-p  (t)/2Dt), 


where  Is  the  radius  of  the  largest  sphere  within  which  M  units  of 

material  would  be  detectable  If  spread  evenly. 

2  1/3 

Solving  (12)  for  p  (t),  and  defining  K  =  (9it/2)  '  ,  we  have 


(13) 


p  (t)  -  2Dt  In 


2  3/2 


3Dt  in 


2 


KDt 


2 

except  that  p(t)  *  0  for  t  >  r^/KD.  The  rate  of  detection  at  time  t 
is  now  r(t)  ■  v(Trp^(t))/V,  where  V  is  the  volume  of  the  confining  region. 


so 


(14) 


C  ■  TTv/V  /  p  (t)  dt. 
0 


Substituting  u  »  KDt/rQ, 


(15) 


C  »  (irv/V)  (r^/KD)  (3r^/K)  /  u  £n(l/u)  du 
u  0 


The  definite  Integral  [3]  is  1/4,  so 


(16) 


C  -  .1343  (vrJ/VD). 
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Let  r(x)  be  the  detection  rate  on  a  blob  at  a  time  x  after  It  has 
been  emitted,  and  suppose  blobs  are  emitted  In  a  Poisson  process  with  rate  X. 
Let  N(t)  be  the  number  of  blobs  emitted  In  [0,t],  and  let  be  the  times 

at  which  they  are  emitted,  1*1,  ...,  N(t).  For  0  £  u  £  t,  the  total 

N(t) 

detection  rate  at  time  u  Is  ^  r(u-S.),  where  r(x)  Is  taken  to  be  0 

1«1  ^ 

for  X  <  0.  Therefore  the  average  number  of  detections  In  r''a  Interval 
[t-A,t],  given  the  emission  times.  Is 

N(t)  t 

(Al)  Y(t)  =  ^  /  r(u-S  )  du,  A  ^  0. 

1=1  t-A  ^ 

The  stochastic  process  Y(t)  Is  a  filtered  Poisson  process  with  Impulse 

t  t-T 

response  h(t,T)  =  /  r(u-T)  du  =  /  rCv)  dv.  The  generating  function 

t-A  t-T-A 

of  Y(t)  Is  therefore  known  [2]: 

t 

(A2)  -  E(exp(SY(t))  =  exp  X  /  [exp{Sh(t,T))  -  1]  dT 

t  I  0 

By  substituting  x  =  t  -  T,  this  can  be  written 

t  X  -i 

(A3)  =  exp  X  /  texp(S  /  r(v)  dv)  -1]  dx 

'•  0  x-A  ^ 

The  number  of  detections  In  the  Interval  [t-A,t]  Is  a  Poisson 
random  variable  with  mean  Y(t).  The  probability  of  no  detections  In  this 
Interval  Is  therefore  E(exp(-Y(t)))  =  t}»^(-l).  If  T  Is  the  time  from 
t-A  to  the  next  detection,  we  therefore  have  P(T  >  A)  =  4'^(-l).  Letting 


8 


t  00  to  obtain  equillibri -n, 


(A4) 


P(T  >  A)  -  exp 


X  /  [exp(-  /  r(v)  dv)  -1]  dx 


x-A 


Since  T  is  a  positive  random  variable,  we  also  have 

00 

(A5)  E(T)  -  /  P(T  >  A)  dA, 

0 

and  this  provides  an  explicit  formula  for  E(T)  that  could  be  evaluated  by 

numerical  integration  in  any  specific  case.  However,  suppose  the  mean 

00 

number  of  contacts  per  blob  (C)  is  <<1.  Since  C  »  /  r(v)  dv,  it  follows 

0 

X 

that  /  r(v)dv  <<1,  and  therefore  that 
x-A 


1  -  exp 


(A6) 


(A7) 


-  /  r(v)  dv  %  /  r(v)  dv,  and  therefore  that 
x-A  x-A 


P(T  >  A)  %  exp(-X  f(A)),  where 


f(A)  =  /  [  /  r(v)  dv]  dx 

0  x-A 


Since  f(0)  =  0,  and  since  (d/dA)  f(A)  =  /  r(x-A)  dx  =  C,  it  must  be  true 

0 

that  f (A)  =  CA,  and  therefore  that  T  is  approximately  exponential  with 
mean  1/XC.  Furthermore  since  all  of  the  above  approximations  can  be 
written  as  inequalities. 


(A8) 


E(T)  >  1/XC, 


with  equality  holding  when  C  <<  1. 
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